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A set of quantum states can be unambiguously discriminated if and only if they are linearly 

bJQ! 

independent. However, for a linearly dependent set, if C copies of the state are available, 
, then the resulting C particle states may form a linearly independent set and be amenable 

to unambiguous discrimination. We obtain one necessary and one sufficient condition for 
the possibility of unambiguous discrimination between N states given that C copies are 

m ■ 

' available and that the single copies span a D dimensional space. These conditions arc found 



to be identical for qubits. We then examine in detail the linearly dependent trine set. The 
set of C > 1 copies of each state is a set of linearly independent lifted trine states. The 
maximum unambiguous discrimination probability is evaluated for all C > 1 with equal a 
priori probabilities. 
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PACS numbers: 03.65. Bz, 03.67.-a, 03.67.Hk 



I. INTRODUCTION 



Much of the fascination with the information-theoretic properties of quantum systems derives 
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from collective phenomena and processes. On one hand, the information contained in entangled 
quantum systems is of a collective nature and is central to many intriguing applications of quan- 
tum information, such as teleportation and quantum computing. On the other, there are collective 
operations, such as collective measurements on several quantum systems. Broadly speaking, col- 
lective measurements on a set of systems can yield more, or better information than one can obtain 
by carrying out separate measurements on the individual subsystems, even if these are not entan- 
gled. For example, the use of collective measurements is essential for attaining the true classical 
capacity of a quantum channelQ, since capacities attained with receivers performing collective 
measurements on increasingly large strings of signal states are superadditive. 

A further illustration of the superiority of collective over individual measurements is the 'non- 
locality without entanglement' discovered by Bennett et alQ. This refers to the fact that one 
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can construct a set of orthogonal product states which can only be perfectly distinguished by a 
collective measurement. 

In this paper, we provide a further demonstration of the increased knowledge that can be 
obtained using collective rather than individual measurements, relating to unambiguous state 
discrimination |J. Such measurements can reveal, with zero probability of error, the state of a 
quantum system, even if the possible states are nonorthogonal. Perfect discrimination between 
nonorthogonal states is impossible and the price we pay is the non-zero probability of inconclusive 
results. 

It has been established that unambiguous discrimination is possible only for linearly independent 
states Q. However, suppose that the possible states form a linearly dependent set, but we have 
C > 1 copies of the actual state at our disposal. Unambiguous discrimination is impossible using 
separate measurements on the individual copies. If, however, the possible C particle states form 
a linearly independent set, then unambiguous discrimination will be possible by carrying out a 
collective measurement on all C copies. 

In section II, we derive one necessary and one sufficient condition for N states to be amenable 
to unambiguous discrimination, given that C copies of the state are available and that the possible 
single copy states span a finite, D dimensional space. For qubits (D = 2), these conditions are 
identical. In section III, we work out in detail a specific example, that of multiple copies of the 
so-called trine states. The trine set is linearly dependent, although the set comprised of multiple 
copies of these states is linearly independent for C>2. Indeed, these states are the lifted trine 
states recently discussed in a different but related context by ShorlJ. We obtain the maximum 
discrimination probability for these multi-trine states with equal a priori probabilities and find that 
it has some curious, unexpected features. 

II. BOUNDS ON THE MAXIMUM NUMBER OF DISTINGUISHABLE STATES 

Consider the following scenario: a quantum system is prepared in one of the iV pure states 
where j = 1, . . ., N. These states are nonorthogonal and we would like to determine which state 
has been prepared. If we are unwilling to tolerate errors, then we should adopt an unambiguous 
discrimination strategy. Such a measurement will have N + 1 outcomes; N of these correspond to 
the possible states and a further outcome gives inconclusive results. It has been established that 
the zero errors constraint leads to a nonzero probability of inconclusive results for nonorthogonal 
states @. 
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Suppose that the 1^} span a D dimensional Hilbert space TL. Clearly, D<N. If D = N, 
then the states are linearly independent. If, on the other hand, D < N, then they are linearly 
dependent. Whether or not the set is linearly independent is crucial, since linear independence 
is the necessary and sufficient condition for a set of pure states to be amenable to unambiguous 
discrimination [Q] . 

If, however, instead of having just one copy of the state, we have C > 1 copies, that is, one of the 
states \tpj)® C , then there is the possibility that, even if {1^)} is a linearly dependent set, {\ipj}^ C } 
may be linearly independent, making unambiguous discrimination possible. It is of interest to 
determine the conditions under which this is so. Here, we will obtain two general results relating 
to the number of states that can be unambiguously discriminated, given that the single copies span 
a D dimensional space and that C copies of the state are available. Firstly, we will show that the 
number of states which can be unambiguously discriminated satisfies the inequality 



To see why, let us denote by TLsym the symmetric subspace of TL . The states are 
invariant under any permutation of the states of the single copies and thus lie in TLsy m ■ Denoting 
by Dsym the dimension of TLsym, it can be shown that|| 



The \iftj) will be linearly dependent if N is greater than the dimension of TLsym- This, to- 
gether with Eq. (2.2), leads to inequality (2.1), which is a necessary condition for unambiguous 
discrimination between N states spanning a D dimensional space given C copies of the state. 

This bound holds for all pure states. It is tight, in the sense that for all C, D, there exists a set 
of N pure states {1*0/)} such that the equality in (2.1) is satisfied and the set {\ipj}® C } is linearly 
independent. To prove this, we make use of the fact that TLsym is the subspace of TL® C spanned 
by the states \t()}® C ' , for all \tp)£TL. The set of states {\il^}^ C '} is linearly dependent. However, 
every linearly dependent set spanning a vector space V has a linearly independent subset which 
is a basis for VM. Let {\^j)^ C } be such a subset of {|V') <8C '} f° r V = TLsym- These states are 
linearly independent and satisfy the equality in (2.1) since N = Dsym- 

We now show that any N distinct pure states can be unambiguously discriminated if 



Here, the elements of the set {iV'j)} are considered distinct iff KV'j'IV'j)! < 1 V j^f. It will suffice 
to show that if N = C + D — 1, then the states \i^j)^ C are linearly independent. To see why, we 




(2.1) 




(2.2) 



N<C + D-1. 



(2.3) 
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simply note that if this can be shown, then our more general claim will be true as a consequence 
of the fact that any subset of a linearly independent set is also linearly independent. 

To prove that inequality (2.3) is a sufficient condition for unambiguous discrimination, we 
assume that N = C + D — 1 and again make use of the fact that any linearly dependent set has a 
linearly independent spanning subset. The set {(V'j)} then has a subset of D linearly independent 
states, which we shall denote by S^j. Without loss of generality, we can relabel all states according 
to the index j in such a way that {ip^GS^j for j = 1, . . ., D. 

Let us now consider the sets S r LI = {\^j)^ r \j = 1, • • ., D + r — 1}, for r = 1, . . ., C. Notice that 
S\j accords with our previous definition and that 5f 7 = {\4>j)® C }- We will use induction to prove 
that {{ipj}® } is linearly independent. The set S\j is linearly independent by definition. We will 
show that if S'^ 1 is linearly independent, then so is S r LI . To do this, we shall require the following: 

Lemma. Let {\xk)}£7~t an d be sets of distinct, normalised state vectors which 

have equal cardinality. Consider any normalised states \x)£.7i and \(p)€7i' such that |%) is 
distinct from all elements of {\xk)}- If the set {\4>k)} is linearly independent, then so is the set 
{|fo>®|Xk»U(|$®|x»- 

A proof of this is given in the appendix. The linear independence of S 1 ^ 1 can be seen to imply 
that of S r LI if we make the identifications: 

= S%\ (2.4) 

i\Xk)} = {\^)\j = l,...,D + r-2}, (2.5) 

\4>) = |V>D+r-l>® r -\ (2.6) 

|X) = fe+r-l), (2.7) 

for r = 2, ...,C. Thus, the set S^j = {\4>j)® C } is linearly independent and this completes the 
proof. We have shown that (2.3) is a sufficient condition for unambiguous discrimination between 
N states spanning a D dimensional space given C copies of the state. 

Like the necessary condition in (2.1), this bound is the tightest we can obtain using N, C and 
D alone, in the sense that for all values of these parameters which do not satisfy (2.3), there exists 
a set of states {\4>j)® C } which is linearly dependent. To prove this, suppose that for j = 1, . . ., D, 
the | tpj ) are linearly independent and that for j = D + 1 , . . . , N, \tpj) = aj\ipD-i) + bj\ipD) , for some 
complex coefficients aj,bj. If (2.3) is not satisfied, then N>C + D and the subspace spanned by 
\ipD-i) and |V>d) contains at least C + 2 states in the set {(V'j)}- We will now see that the set of 
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states \j = D - 1, D, . . .,N} is linearly dependent. For j = D - 1, . . ., N, the \tpj) all lie 

in the same two dimensional subspace, so that the corresponding C-fold copies \4>j)® C he in the 
symmetric subspace of C qubits, which, from Eq. (2.2), is C + 1 dimensional. It follows that if 
there are at least C + 2 of these states, they must be linearly dependent. This implies that the 
entire set of C-fold copies {|Y>j)® \j = 1, • • -,N} is linearly dependent. 

The necessary and sufficient conditions, (2.1) and (2.3), for the linear independence of C copies 
of N states, with single copy Hilbert space dimension D are thus the most complete statements 
that can be made about the possibility of unambiguous discrimination given only these three 
parameters. These two bounds are also, in general, different from each other, which implies that 
for a particular set of states, additional, more detailed information about the set may be useful. 

However, this is not the case for D = 2. For the case of qubits, these bounds are identical 
and equal to C + 1. The necessary and sufficient condition for the possibility of unambiguous 
discrimination between N pure, distinct states of a qubit, given C copies of the state, is then 

N<C + 1. (2.8) 

The generality of this result is quite remarkable, since it is completely independent of the actual 
states involved. These will, however, have a strong bearing on the maximum probability of success. 

III. DISCRIMINATION BETWEEN MULTI-TRINE STATES 
A. Trine and lifted trine states 

Having discussed in the preceding section the conditions under which unambiguous discrimi- 
nation between multiple copies of linearly dependent states is possible, let us examine in detail 
one particular example, that of the so-called 'trine' set. Consider a qubit whose two dimensional 
Hilbert space is denoted by Ti.2- Let {|x), \y)} be an orthonormal basis for Ti.2- Then the following 
states form the trine set: 

= |y>. (3-i) 
N = \(-\y) + Vz\x)), (3.2) 

\h) = ^(|y> + V3|x». (3.3) 

These states are clearly linearly dependent and so cannot be unambiguously discriminated at the 
level of one copy. Given only a single copy, we must tolerate a nonzero error probability in any 
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attempt to distinguish between these states. If they have equal a priori probabilities of 1/3, then 
the minimum error probability is also equal to 1/3^]. The optimum such measurement has recently 
been carried out in the laboratory, where the trine set was implemented as a set of nonorthogonal 
optical polarisation states ||. Applications of the trine set and optimal measurements to quantum 



key distribution are discussed in [10]. 



The trine set may be regarded as a special case of a more general set of states having the same 
3-fold rotational symmetry, but also having a component in a third direction, which exists in a 
larger, 3 dimensional Hilbert space 7i% D H.2- Let this third dimension be spanned by the vector 
| z) orthogonal to both \x) and \y). This generalised trine set may be written as 



\Tj(X)) = X\z) + Vl-\ 2 \tj), (3.4) 

for some real parameter Ae[0, 1] known as the lift parameter. When A = 0, the \Tj(\)) are just 
the coplanar trine states. If, however, A > 0, then the states are lifted out of the plane and are 
linearly independent for A^O, 1. These are known as lifted trine states^. As the lift parameter 
is increased, the states become increasingly distinct until A = l/y/3, at which point they are 
orthogonal. Increasing A further serves to draw the three states closer to \z) axis until A = 1, at 
which point \Tj(X)) = \z). 

In this section, we show that the set of C— fold copies of the trine set, which we refer to as 
a multi-trine set, may be represented as a lifted trine set. We will use this, together with the 
fact that the maximum discrimination probability for lifted-trine states can be derived exactly, to 
determine the maximum discrimination probability for multiple copies of the trine states for equal 
a priori probabilities. 

To show that the states \tj)® c are lifted trine states, we will make use of the fact that the 
states |Tj(A)) = \Tj{X))<3)\tj), for As[0, 1), are also lifted trine states, with a different, nonzero lift 
parameter. To see this, let us define the three orthogonal states: 



l x > = J T ^[M^)- : ^^^)m + \y)^})), (3-5) 



l y > = (*l*>®lv> - ^^(l*>®l*) - lv>®lv»J . (3-6) 

\Z) = -L(\ X )®\ X ) + \y)®\y)). (3.7) 
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Then the |tj(A)) may be written as 



171(A)) = L\Z) + VT^L*\Y), (3.8) 
|r 2 (A)) = L\Z} + ^ER(-\Y) + V3\X)), (3.9) 



|r 3 (A)) = L\Z) - ^—^(\Y) + V3\X}), (3.10) 



where the parameter L is 



Comparison of the |Tj(A)) with the \Tj(X)) shows that they are indeed lifted trine states, with 
lift parameter L, given by Eq. (3.11). Also, for all Ag[0,1), L^O, 1 and the |tj(A)) are linearly 
independent. 

We can now use simple induction to show that the states \U)® are lifted trine states. In the 
above argument, if we let |X)(A)) = \tj), i.e., take A = 0, then we find that |tj(A)) = \tj)® 2 and 
that these are lifted trine states with lift parameter 1/V2. For the inductive step, we can say that 
if \tj)® c '~ l is a set of lifted trine states with lift parameter Lc-i, then so is the set \tj)® c , with 
some lift parameter Lq- It follows from Eq. (3.11) that these lift parameters for successive values 
of C obey the recurrence relation 



2 

with the boundary condition L\ = 0. The solution is 



1 - T 2 

°-\ (3.12) 



L 



c 



if 1 -'""""" 



n l/2 

(3.13) 



So, the states \tj)® C are lifted trine states with lift parameter given by Eq. (3.13). 



B. Discrimination between lifted trine states 

To determine the maximum discrimination probability for the lifted trine set with equal a 
priori probabilities, we make use of the theorem in|]lT| which gives the maximum discrimination 
probability for equally probable, linearly independent symmetrical states. 

A set of linearly independent symmetric states can be expressed as 

N-l 

\if>j) = J2 Cfce^K), (3.14) 

k=0 
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where J2k=o \°k\ 2 = l> c fc7^0 and (uk>\uk) = Sk'k- The maximum discrimination probability is 

Pmax = Nx mm \c k \ 2 . (3.15) 

k 

For the lifted trine states, we define the following orthogonal states: 

K) = \z), (3.16) 
|ui> = lL(\ x ) + i\y)) t (3.17) 

M = e —^-{\x)-i\y)). (3.18) 
In terms of these states, one can easily verify that the lifted trine states have the form 



171(A)) = \\ Uo ) + J^-^\ Ul ) + e^\ U2 )), (3.19) 



|T 2 (A)> = AK) + J^^(e^M + e ¥|u 2 )), (3.20) 



|T S (A)> = AK> + ^ ^ (M + |u 2 )) . (3.21) 
One can verify that these expressions are of the form (3.14) if we take the coefficients to be 

c = A, (3.22) 

1 1 _ \2 

ci=c 2 = ^^— . (3.23) 

Making use of these expressions and employing (3.15), we find that the maximum discrimination 
probability for the lifted trine states is 

P max = 3x min (^A 2 , ■ (3.24) 

The behaviour of P ma x as a function of A is illustrated in figure (1). For 0<\<1/V3, P max = 2A 2 , 
which increases monotonically to 1 until the orthogonality point A = l/\/3. For l/\/3<A<l, 
Pmax = (3/2) (1 — A 2 ), which decreases monotonically, reaching zero when A = 1, at which point 
all three states are identical. 

We have shown how to calculate the maximum discrimination probability for lifted trine states. 
We will now see how these results can be used to obtain the maximum discrimination probability 
for multiple copies of the trine states. 
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X 

FIG. 1: Maximum probability P ma x of unambiguous discrimination between lifted trine states as a function 
of the lift parameter A. For A = 0, 1, the states are linearly dependent and so unambiguous discrimination 
is impossible. However, at A = l/\/3~0.557, the states are orthogonal and can be discriminated with unit 
probability. 

C. Discrimination between multi-trine states 



We are now in a position to calculate the maximum discrimination probability for the states 
\tj)® C . It follows from (2.8) that the necessary and sufficient condition for unambiguous discrim- 
ination is that C>2. Making use of (3.13) and (3.24), we see that the maximum discrimination 
probability is 

P max (\t 3 f C ) = 3xmin(L^,i^^) 
= 3x min (l^,L^ +1 ) 

= min ( 1 _(zI) C - 1 , 1 _(zI) C ). (3.25) 
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It is quite straightforward to show that the smaller of these two terms is determined solely by 
whether C is even or odd and we find 

_ r [ l-2" c :evenC 
P max {\hf C ) = I , (3.26) 

y 1 - 2-( c - x ) : odd C. 

Some interesting observations can be made about this result. Firstly, the minimum probability 
of inconclusive results, given by 1 — Pmax{\tj)® C ), decreases exponentially with C, with even and 
odd cases considered separately. However, Eq. (3.26) has the peculiar, unexpected property that 
Pmax(\tj)® ) = Pmax{\tj)® C+1 ) for even C. That is, adding another copy to an even number 
of copies does not increase the maximum discrimination probability. This behaviour provides an 
interesting exception to the trend observed in state estimation/discrimination that the more copies 
we have of the state, the better we can determine it[[|. 

One further curious feature of the maximum discrimination probability in Eq. (3.26) is that it 
can be attained by carrying out collective discrimination measurements only on pairs of copies of 
the state. Suppose that C is even; if it is not, we can, in view of the above property of Pmax(\tj)® C ), 
simply discard one of the copies. We divide the set of copies into C/2 pairs and carry out an optimal 
discrimination measurement on each pair. The probability of success for one pair is P m ax(\tj)® 2 )- 
The success probability for all C copies by this method is simply the probability that not all of the 
C/2 pairwise measurements give inconclusive results, which is simply 1 — [1— P max (\tj)® 2 )] c / 2 . Into 
this we insert P m ax{\tj)^ 2 ) = 3/4, which is the special case of (3.26) for C = 2 and obtain the general 
maximum discrimination probability in Eq. (3.26). The ability to do optimum discrimination for 
this ensemble with only pairwise discrimination measurements is clearly convenient from a practical 
perspective. 



IV. DISCUSSION 



It is impossible to discriminate unambiguously between a set of linearly dependent states. If, 
however, we have access to more than one copy belonging to such a set, then the compound 
states may be linearly independent and thus amenable to unambiguous discrimination. This is the 
possibility we explored in this paper. 

It is natural to search for any general limitations on the extent to which this is achievable. The 
most natural parameters to consider are D, the dimension of the Hilbert space of a single copy, C, 
the number of copies and N, the number of states. We derived one necessary and one sufficient 
condition, respectively (2.1) and (2.3), for N states to be amenable to unambiguous discrimination 



11 



for fixed C and D. These conditions were shown to be identical for D = 2 and combining them, 
which gives (2.8), solves the problem completely for qubits. 

We then worked out in detail the specific example of unambiguous discrimination between C>2 
copies of the trine states. We showed how such multi-trine states can be interpreted as lifted trine 
states, for which the maximum unambiguous discrimination probability can be calculated exactly. 
We also found that if C is even, then adding a further copy, strangely, fails to increase the maximum 
discrimination probability. Also, we described how the optimum measurement for arbitrary C>2 
can be carried out by performing discrimination measurements only on pairs of copies. 

We conclude with an observation regarding the related subject of probabilistic cloning. It was 
established by Duan and Guo[12] that a set of quantum states can be probabilistically copied exactly 
if and only if they are linearly independent. This result is rigorously correct for 1— >M cloning. If, 
however, 1 < C < M copies of the state are initially available, then sometimes C^M cloning will 
be possible for linearly dependent sets. A sufficient condition is the linear independence of the states 
\ipj)® ■ When this is so, probabilistic exact cloning may be accomplished, for example, by carrying 
out an unambiguous discrimination measurement to determine the state then manufacturing M 
copies of the state. 



Appendix: Proof of Lemma 

Proof: We prove this by contradiction. If the set {|</>fc)<8>|xfc)} U (|0)®|x)) is linearly dependent, 
then there exist coefficients b and bk such that 

b\<f>)®\x) + ^2h\(f>k)®\Xk) =0, (A.l) 
k 

where not all of the coefficients in {b, bk} are zero. In fact, we can show that at least two of the 
bk are nonzero. If only one of the bk were nonzero, then the corresponding \xk) would be equal 
to either \x) (up to a phase) or the zero vector, depending on whether or not 6 = 0. The latter 
possibility contradicts the premises of the lemma (normalisation). The former does also, since it 
would imply that for the nonzero bk, \Xk) is n °t distinct from \x)- 

The set is linearly independent, so there exists a set of reciprocal states such 

that (4>k'\4>k) = (0fc|0fc)<5fafc' and ( 4>k\ 4>k) 7^ V k. Acting on Eq. (A.l) throughout with gives 

Hk\<t>)\x) + h(k\<f>k)\Xk) = 0^k. (A.2) 

The fact that at least two of the bk are nonzero implies that the corresponding \ \k) will be indistinct, 
contradicting the premise. This completes the proof. 
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